Please AMEND the CLAIMS as follows: 



Please CANCEL claims 7, 19, 20, 24, 27, and 29-42. 

1. (Currently Amended) A network device adapted for processing a service request, 
comprising: 

a processor; and 

a memory, at least one of the processor or the memory being adapted for: 
receiving a service request; 

sending a plurality of response packets in response to receiving the service request, 
each of the plurality of response packets identifying a different type of service via which to 
send a corresponding one of the plurality of response packets, wherein the type of service 
directly corresponds to a Service Provider of the Internet such that each of the plurality of 
response packets is sent via a different one of a plurality of Service Providers of the Internet; 

maintaining a mapping of each different type of service to an IP address, thereby 
enabling the service request to be processed via an IP address associated with a type of 
service identified in a first one of the plurality of response packets to be received, wherein the 
type of service identified in the first one of the plurality of response packets to be received 
identifies one of the plurality of Service Providers of the Internet; and 

providing the IP address of the one of the plurality of Service Providers of the Internet 
that is mapped to the type of service identified in the first one of the plurality of response 
packets to be received; 

wherein maintaining the mapping comprises maintaining a plurality of A-records, 
each of the A-records having a type of service field adapted for indicating a type of service 
that corresponds to one of the plurality of Service Providers of the Internet and wherein 
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receiving the request comprises receiving a DNS A-record request . 

2. (Currently Amended) The network device as recited in claim 1, wherein the service 
request is a TCP connection request or a DNS request, and wherein each of the plurality of 
response packets is a TCP acknowledgement packet or a DNS response. 

3. (Cancelled) 

4. (Previously Amended) The network device as recited in claim 1, wherein the 
type of service indicates a specific network connection or domain. 

5. (Currently Amended) The method as recited in claim 7 , In a network device, a 
method of processing a service request, comprising: 

receiving a service request; 

sending a plurality of packets in response to receiving the service request, each of the 
plurality of packets identifying a different type of service via which to send a corresponding 
one of the plurality of response packets, wherein the type of service identifies a Service 
Provider of the Internet such that each of the plurality of response packets identifies a 
different one of a plurality of Service Providers of the Internet; and 

maintaining a mapping of each different type of service to an IP address, thereby 
enabling the service request to be processed via an IP address associated with a type of 
service identified in a first one of the plurality of packets to be received, wherein the type of 
service identified in the first one of the plurality of packets to be received identifies one of the 
plurality of Service Providers of the Internet; and 

providing the IP address of the one of the plurality of Service Providers of the Internet 

CISCP 199/92761 - 3 - Application No. 10/034,368 



that is mapped to the type of service identified in the first one of the plurality of response 
packets to be received; 

wherein maintaining the mapping comprises maintaining a plurality of A-records, 
each of the A-records having a type of service field adapted for indicating a type of service 
that corresponds to one of the plurality of Service Providers of the Internet and wherein 
receiving the request comprises receiving a DNS A-record request. 

6. (Currently Amended) A computer-readable medium, the computer readable medium 
storing thereon instructions for processing a service request in a network device, the 
computer-readable medium storing thereon: 

instructions for receiving a service request; 

instructions for sending a plurality of response packets in response to receiving the-a 
service request, each of the plurality of response packets identifying a different type of 
service via which to send a corresponding one of the plurality of response packets, wherein 
the type of service identifies a Service Provider of the Internet such that each of the plurality 
of response packets identifies a different one of the plurality of Service Providers of the 
Internet; 

instructions for maintaining a mapping of each different type of service to an IP 
address, thereby enabling the service request to be processed via an IP address associated 
with a type of service identified in a first one of the plurality of response packets to be 
received, wherein the type of service identified in the first one of the plurality of response 
packets to be received identifies one of the plurality of Service Providers of the Internet; and 

instructions for providing the IP address of the one of the plurality of Service 
Providers of the Internet that is mapped to the type of service identified in the first one of the 
plurality of response packets to be received; 
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wherein maintaining the mapping comprises maintaining a plurality of A-records, 
each of the A-records having a type of service field adapted for indicating a type of service 
that corresponds to one of the plurality of Service Providers of the Internet and wherein 
receiving the request comprises receiving a DNS A-record request . 

7. (Cancelled) 

8. (Currently Amended) A network device adapted for processing a service request, 
comprising: 

means for receiving a service request; 

means for sending a plurality of packets in response to receiving fee a^service request, 
each of the plurality of packets identifying a different type of service via which to send a 
corresponding one of the plurality of response packets, wherein the type of service identifies 
a Service Provider of the Internet such that each of the plurality of response packets identifies 
a different one of a plurality of Service Providers of the Internet; 

means for maintaining a mapping of each different type of service to an IP address, 
thereby enabling the service request to be processed via an IP address associated with a type 
of service identified in a first one of the plurality of packets to be received, wherein the type 
of service identified in the first one of the plurality of packets to be received identifies one of 
the plurality of Service Providers of the Internet; and 

means for providing the IP address of the one of the plurality of Service Providers of 
the Internet that is mapped to the type of service identified in the first one of the plurality of 
packets to be received; 

wherein maintaining the mapping comprises maintaining a plurality of A-records, 
each of the A-records having a type of service field adapted for indicating a type of service 
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that corresponds to one of the plurality of Service Providers of the Internet and wherein 
receiving the request comprises receiving a DNS A-record request . 



9. (Currently Amended) A network device adapted for processing a DNS request, 
comprising: 

a processor; and 

a memory, at least one of the processor or the memory being adapted for: 

receiving a DNS request indicating a domain name for which an IP address is 
requested; 

transmitting a plurality of DNS responses in response to the DNS request, 
each of the plurality of DNS responses being transmitted via a different path 
associated with a different type of service, wherein the type of service identifies or is 
mapped to a Service Provider of the Internet such that each of the plurality of DNS 
responses is transmitted via a different one of a plurality of Service Providers of the 
Internet; and 

wherein transmitting a plurality of DNS responses comprises transmitting the 
plurality of DNS responses to a client DNS server associated with a client initiating 
the DNS request; 

wherein the client DNS server is configured to identify a first one of the 
plurality of DNS responses to be received from the network device and to respond 
with an IP address of the one of the plurality of Service Providers of the Internet 
corresponding to the type of service identified in the first one of the plurality of DNS 
responses, thereby enabling the IP address of the one of the plurality of Service 
Providers of the Internet via which the first one of the plurality of DNS responses has 
been received to be provided; 
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wherein the client DNS server is further configured to obtain the type of 
service from the first one of the plurality of DNS responses and obtain an IP address 
of the one of the plurality of Service Providers corresponding to the type of service 
from a mapping table 

receiving a DNS request indicating a domain name for which an IP address is 
requested; and 

transmitting a plurality of DNS responses in response to the DNS request, each of the 
plurality of DNS responses being transmitted via a different path associated with a different 
type of sendee, wherein the type of service identifies or is mapped to a Service Provider of 
the Internet such that each of the plurality of DNS responses is transmitted via a different one 
of a plurality of Service Providers of the Internet; and 

providing an IP address of the one of the plurality of Service Providers of the Internet 
via which a first one of the plurality of DNS responses to be received has been transmitted . 

10. (Cancelled) 

1 1 . (Currently Amended) The method as recited in claim 21 24, wherein each of the 
plurality of DNS responses includes a different one of a plurality of IP addresses, each of the 
plurality of IP addresses being mapped to a different one of the plurality of Service Providers 
of the Internet. 

12. (Previously Amended) The network device as recited in claim 9, wherein each 
of the plurality of DNS responses has the same source address and destination address. 



1 3 . (Previously Presented) 
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the processor or the memory being further adapted for: 

providing a service identifier in each of the plurality of DNS responses, the service 
identifier identifying one of the plurality of Service Providers that is to be used to route the 
corresponding DNS response. 

14. (Previously Amended) The network device as recited in claim 9, wherein each 
of the plurality of DNS responses comprises a type of service field adapted for indicating a 
type of service to be used during next-hop based routing based on the type of service. 

15. (Currently Amended) The method as recited in claim 21 24, wherein receiving a DNS 
request comprises receiving a DNS A-record request and wherein transmitting a plurality of 
DNS responses comprises transmitting a plurality of A-records. 

16. (Previously Presented) The network device as recited in claim 15, wherein each 
of the plurality of A-records includes a different IP address that is mapped to a different one 
of the plurality of Service Providers of the Internet . 

17. (Previously Presented) The network device as recited in claim 16, wherein each 
of the plurality of A-records further includes a field adapted for identifying the one of the 
plurality of Service Providers of the Internet. 

18. (Previously Presented) The network device as recited in claim 17, at least one 
of the processor or the memory being further adapted for: 

maintaining a table of A-records that includes the plurality of A-records 
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19. (Cancelled) 



20. (Cancelled) 

21 . (Currently Amended) The method as recited in claim 20, A method of processing a 
DNS request, comprising: 

receiving by a network device a DNS request indicating a domain name for which an 
IP address is requested; 

transmitting by the network device a plurality of DNS responses in response to the 
DNS request, each of the plurality of DNS responses being transmitted via a different path 
associated with a different type of service, wherein the type of service identifies or is mapped 
to a Service Provider of the Internet such that each of the plurality of DNS responses is 
transmitted via a different one of a plurality of Service Providers of the Internet; and 

providing an IP address of the one of the plurality of Service Providers of the Internet 
via which a first one of the plurality of DNS responses to be received has been transmitted; 

wherein transmitting a plurality of DNS responses comprises transmitting the 
plurality of DNS responses to a client DNS server associated with a client initiating the DNS 
request; 

wherein the client DNS server is configured to identify a first one of the plurality of 
DNS responses to be received from the network device and to respond with an IP address of 
the one of the plurality of Service Providers of the Internet corresponding to the type of 
service identified in the first one of the plurality of DNS responses; 

wherein the client DNS server is further configured to obtain the type of service from 
the first one of the plurality of DNS responses and obtain an IP address of the one of the 
plurality of Service Providers corresponding to the type of service from a mapping table. 
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22. (Currently Amended) The method as recited in claim 21 24, wherein transmitting the 
plurality of DNS responses comprises transmitting the plurality of DNS responses via one or 
more intermediate routers configured to perform next-hop policy based routing based on the 
type of service. 

23. (Currently Amended) A computer-readable medium storing thereon instructions for 
processing a DNS request in a network device, the computer-readable medium storing 
thereon the following instructions: 

instructions for receiving processing a DNS request that has been received, the DNS 
request indicating a domain name for which an IP address is requested; 

instructions for transmitting a plurality of DNS responses in response to the DNS 
request, each of the plurality of DNS responses being transmitted via a different path 
associated with a different type of service, wherein the type of service identifies or is mapped 
to a Service Provider of the Internet such that each of the plurality of DNS responses is 
transmitted via a different one of a plurality of Service Providers of the Internet; and 

instructions for providing an IP address of the one of the plurality of Service 
Providers of the Internet via which a first one of the plurality of DNS responses to be 
received has been transmitted; 

wherein transmitting a plurality of DNS responses comprises transmitting the 
plurality of DNS responses to a client DNS server associated with a client initiating the DNS 
request; 

wherein the client DNS server is configured to identify a first one of the plurality of 
DNS responses to be received from the network device and to respond with an IP address of 
the one of the plurality of Service Providers of the Internet corresponding to the type of 
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service identified in the first one of the plurality of DNS responses; 

wherein the client DNS server is further configured to obtain the type of service from 
the first one of the plurality of DNS responses and obtain an IP address of the one of the 
plurality of Service Providers corresponding to the type of service from a mapping table . 

24. (Cancelled) 

25. (Currently Amended) A network device system adapted for processing a DNS 
request, comprising: 

means for receiving a DNS request indicating a domain name for which an IP address 
is requested; 

means for transmitting a plurality of DNS responses in response to the DNS request, 
each of the plurality of DNS responses being transmitted via a different path associated with 
a different type of service, wherein the type of service identifies or is mapped to a Service 
Provider of the Internet such that each of the plurality of DNS responses is transmitted via a 
different one of a plurality of Service Providers of the Internet; and 

means for providing an IP address of the one of the plurality of Service Providers of 
the Internet via which a first one of the plurality of DNS responses to be received has been 
transmitted; 

wherein transmitting a plurality of DNS responses comprises transmitting the 
plurality of DNS responses to a client DNS server associated with a client initiating the DNS 
request; 

wherein the client DNS server is configured to identify a first one of the plurality of 
DNS responses to be received from the network device and to respond with an IP address of 
the one of the plurality of Service Providers of the Internet corresponding to the type of 
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service identified in the first one of the plurality of DNS responses; 

wherein the client DNS server is further configured to obtain the type of service from 
the first one of the plurality of DNS responses and obtain an IP address of the one of the 
plurality of Service Providers corresponding to the type of service from a mapping table . 

26. (Currently Amended) A system for selecting an Internet Service Provider via which 
to process a client request, comprising: 

a network device adapted for receiving a DNS request indicating a domain name for 
which an IP address is requested and transmitting a plurality of DNS responses to a client 
DNS server associated with a client initiating the DNS request , each of the plurality of DNS 
responses being transmitted via a different path associated with a different type of service, 
wherein the type of service identifies a Service Provider of the Internet such that each of the 
plurality of DNS responses is transmitted via a different one of a plurality of Service 
Providers of the Internet; 

one or more intermediate routers configured to perform next-hop policy based routing 
based on the type of service; and 

a client DNS server associated with a client initiating the DNS request, the client 
DNS server being configured to identify a first one of the plurality of DNS responses to be 
received from the network device and to respond to the client with an IP address of the one of 
the plurality of Service Providers Service Provider of the Internet identified by corresponding 
to the type of service identified in the first one of the plurality of DNS responses^ 

wherein the client DNS server is further configured to obtain the type of service from 
the first one of the plurality of DNS responses and obtain an IP address of the one of the 
plurality of Service Providers corresponding to the type of service from a mapping table . 
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(Cancelled) 
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(Cancelled) 
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(Cancelled) 
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39. 


(Cancelled) 


40. 


(Cancelled) 


41. 


(Cancelled) 


42. 


(Cancelled) 



Please ADD new claims as follows 
43. (New) A method, comprising: 

receiving a plurality of DNS responses from a network device by a client DNS server, 
the plurality of DNS responses being transmitted by the network device in response to a DNS 
request indicating a domain name for which an IP address is requested, wherein the client 
DNS server is associated with a client initiating the DNS request, each of the plurality of 
DNS responses being transmitted via a different path associated with a different type of 
service, wherein the type of service identifies or is mapped to a Service Provider of the 

CISCP 199/92761 - 13 - Application No. 10/034,368 



Internet such that each of the plurality of DNS responses is transmitted via a different one of 
a plurality of Service Providers of the Internet; and 

providing by the client DNS server an IP address of the one of the plurality of Service 
Providers of the Internet via which a first one of the plurality of DNS responses to be 
received has been transmitted; 

wherein the client DNS server is configured to identify a first one of the plurality of 
DNS responses to be received from the network device and to respond with an IP address of 
the one of the plurality of Service Providers of the Internet corresponding to the type of 
service identified in the first one of the plurality of DNS responses; 

wherein the client DNS server is further configured to obtain the type of service from 
the first one of the plurality of DNS responses and obtain an IP address of the one of the 
plurality of Service Providers corresponding to the type of service from a mapping table. 

44. (New) A method, comprising: 

receiving a plurality of DNS responses from a network device by a client DNS server, 
the plurality of DNS responses being transmitted by the network device in response to a DNS 
request indicating a domain name for which an IP address is requested, wherein the client 
DNS server is associated with a client initiating the DNS request, each of the plurality of 
DNS responses being transmitted via a different path associated with a different type of 
service, wherein the type of service identifies or is mapped to a Service Provider of the 
Internet such that each of the plurality of DNS responses is transmitted via a different one of 
a plurality of Service Providers of the Internet; 

identifying by the client DNS server a first one of the plurality of DNS responses to 
be received from the network device; 

obtaining by the client DNS server the type of service from the first one of the 
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plurality of DNS responses to be received from the network device; 

obtaining by the client DNS server an IP address of the one of the plurality of Service 
Providers corresponding to the type of service from a mapping table; and 

providing by the client DNS server the IP address of the one of the plurality of 
Service Providers of the Internet corresponding to the type of service identified in the first 
one of the plurality of DNS responses, thereby providing an IP address of the one of the 
plurality of Service Providers of the Internet via which a first one of the plurality of DNS 
responses to be received has been transmitted. 

45. (New) The method as recited in claim 44, wherein each of the plurality of DNS 
responses includes a different one of a plurality of IP addresses, each of the plurality of IP 
addresses being mapped to a different one of the plurality of Service Providers of the Internet. 

46. (New) The method as recited in claim 44, wherein each of the plurality of DNS 
responses has the same source address and destination address. 

47. (New) The method as recited in claim 44, wherein each of the plurality of DNS 
responses includes a service identifier in, the service identifier identifying one of the plurality 
of Service Providers that is to be used to route the corresponding DNS response. 

48. (New) The method as recited in claim 44, wherein each of the plurality of DNS 
responses comprises a type of service field adapted for indicating a type of service to be used 
during next-hop based routing based on the type of service. 



49. (New) The method as recited in claim 44, wherein the DNS request includes a DNS 
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A-record request and each of the plurality of DNS responses includes an A-record. 

50. (New) The method as recited in claim 49, wherein each of the plurality of DNS 
responses includes a different IP address that is mapped to a different one of the plurality of 
Service Providers of the Internet . 

51. (New) The network device as recited in claim 49, wherein each of the plurality of 
DNS responses includes a field adapted for identifying the one of the plurality of Service 
Providers of the Internet. 

52. (New) An apparatus, comprising: 
a processor; and 

a memory, at least one of the processor or the memory being adapted for: 

receiving a plurality of DNS responses from a network device by a client DNS 
server, the plurality of DNS responses being transmitted by the network device in 
response to a DNS request indicating a domain name for which an IP address is 
requested, wherein the client DNS server is associated with a client initiating the DNS 
request, each of the plurality of DNS responses being transmitted via a different path 
associated with a different type of service, wherein the type of service identifies or is 
mapped to a Service Provider of the Internet such that each of the plurality of DNS 
responses is transmitted via a different one of a plurality of Service Providers of the 
Internet; 

identifying by the client DNS server a first one of the plurality of DNS 
responses to be received from the network device; 

obtaining by the client DNS server the type of service from the first one of the 
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plurality of DNS responses to be received from the network device; 

obtaining by the client DNS server an IP address of the one of the plurality of 
Service Providers corresponding to the type of service from a mapping table; and 

providing by the client DNS server the IP address of the one of the plurality 
of Service Providers of the Internet corresponding to the type of service identified in 
the first one of the plurality of DNS responses, thereby providing an IP address of the 
one of the plurality of Service Providers of the Internet via which a first one of the 
plurality of DNS responses to be received has been transmitted. 

53. (New) An apparatus, comprising: 

means for receiving a plurality of DNS responses from a network device by a 
client DNS server, the plurality of DNS responses being transmitted by the network 
device in response to a DNS request indicating a domain name for which an IP 
address is requested, wherein the client DNS server is associated with a client 
initiating the DNS request, each of the plurality of DNS responses being transmitted 
via a different path associated with a different type of service, wherein the type of 
service identifies or is mapped to a Service Provider of the Internet such that each of 
the plurality of DNS responses is transmitted via a different one of a plurality of 
Service Providers of the Internet; 

means for identifying by the client DNS server a first one of the plurality of 
DNS responses to be received from the network device; 

means for obtaining by the client DNS server the type of service from the first 
one of the plurality of DNS responses to be received from the network device; 

means for obtaining by the client DNS server an IP address of the one of the 
plurality of Service Providers corresponding to the type of service from a mapping 
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table; and 

means for providing by the client DNS server the IP address of the one of the 
plurality of Service Providers of the Internet corresponding to the type of service 
identified in the first one of the plurality of DNS responses, thereby providing an IP 
address of the one of the plurality of Service Providers of the Internet via which a first 
one of the plurality of DNS responses to be received has been transmitted. 
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